北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2008, Vol. 31 ›› Issue (6): 26-29.doi: 10.13190/jbupt.200806.26.191

• 论文 • 上一篇    下一篇

概率多变量签名方案的新构造

王志伟1, 郑世慧1, 杨义先1, 张智辉2   

  1. (1. 北京邮电大学灾备技术国家工程实验室,北京 100876; 2. 索尼(中国)研究院 北京 100080)
  • 收稿日期:2008-04-15 修回日期:2008-09-01 出版日期:2008-12-31 发布日期:2008-12-31
  • 通讯作者: 王志伟

A New Construction of Probabilistic Multivariate Signature Scheme

WANG Zhi-wei 1, ZHENG Shi-hui1, YANG Yi-xian1, ZHANG Zhi-hui2   

  1. (1. National Engineering Labortory for Disaster Backup and Recovery, Beijing University of Posts and Telecommunications, Beijing 100876, China; 2. Sony (China) Research Laboratory, Beijing 100080, China)
  • Received:2008-04-15 Revised:2008-09-01 Online:2008-12-31 Published:2008-12-31
  • Contact: WANG Zhi-wei

摘要:

概率多变量密码体制是多变量密码学中的新课题之一. 为了提高概率多变量签名的效率,提出了1个求逆算法复杂度低且随机的新中心映射. 对Gouget等人的概率化方法作了改进,使得公钥生成效率提高,公钥长度大大缩短. 基于新提出的中心映射和改进后的概率化方法,构造出1个高效的概率多变量签名方案. 经过安全性分析,该方案可以抵御目前针对多变量密码体制的四种攻击.

关键词: 多变量, 公钥密码体制, 概率, 数字签名

Abstract:

Probabilistic multivariate cryptosystem is one of the new research themes in multivariate public key cryptography. In order to improve the efficiency of probabilistic multivariate signature, an efficient and random new central map is proposed. Furthermore, a modified Gouget et al’s probabilistic method is presented, which can improve the efficiency of generating public key, and greatly reduce the length of public key. Based on the new proposed central map and the modified probabilistic method,an efficient probabilistic multivariate signature scheme is constructed. Through security analysis, this scheme can resist the currently four attacks for multivariate public key cryptosystems.

Key words: multivariate, public key cryptosystem, probabilistic, digital signature

中图分类号: